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A method of remotely configuring a network device requires 
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device at a central configuration server, which is located 
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figuration information includes a device configuration 
parameter. On receipt of identification information concern- 
ing the network device at the central configuration server, 
the central configuration server propagates the configuration 
information to the network device. 

27 Claims, 12 Drawing Sheets 





10/22/2003, EAST Version: 1.04.0000 



U.S. Patent 



Sep. 4, 2001 



Sheet 1 of 12 



US 6,286,038 Bl 



DHCP SERVER 
XX 



DHCP CLIENT 
10 



DHCP SERVER 
14 



12 



DHCP DISCOVER 



DHCP DISCOVER 



12 



DETERMINE 
CONFIGURATION 



16 

A 



DHCP OFFER 



Ol 



DETERMINE 
CONFIGURATION 



DHCP OFFER 



16 



COLLECT OFFERS 
AND CHOOSE 



18 I — v ^ I 18 

DHCP REQUEST I DHCP REQUEST N 



RELEASE 
OFFERED 
CONFIGURATION 



COMMIT 
CONFIGURATION 



DHCP ACKNOW LEDGE 



20 



F/G. f 



10/22/2003, EAST version: 1.04.0000 



U.S. Patent 



Sep. 4, 2001 



Sheet 2 of 12 



US 6,286,038 Bl 




10/22/2003, EAST Version: 1.04.0000 



U.S. Patent Sep. 4, 2001 Sheet 3 of 12 US 6,286,038 Bl 



CENTRAL MANAGEMENT SYSTEM 





CENTRAL 
CONFIGURATION 
SERVER 
26 



CONFIG. INFO. 



CONFIG 
INFO. 



CONFIG. 
INFO 



66 



NEIGHBOR INFO./ 
PRE-CONFIG. INFO 



58 



PRE-CONFIG. 




FILE 




CONFIGURATION 


DOMAIN 


BORDER ROUTER 


60 











PRE-CONFIG 
FILE 



NEIGHBOR INFO./ 
PRE-CONFIG. INFO 



CONFIG 
INFO. 




FIG. 3 



10/22/2003, EAST Version: 1.04.0000 



U.S. Patent 



Sep. 4, 2001 



Sheet 4 of 12 



US 6,286,038 Bl 



FIG. 4 



70 



( START 



72 





r 


IDENTIFY ID INFORMATION FOR NETWORK DEVICE 
AND PROPAGATE TO CENTRAL CONFIGURATION 
SERVER (CCS) 




r 


GENERATE CONFIGURATION INFORMATION FOR 
NETWORK SERVER ON CCS AND PROPAGATE 
TO NETWORK DEVICE 




r 


CONSTRUCT CONFIGURATION FILE ON 
NETWORK DEVICE USING CONFIGURATION 
INFORMATION 




r 



•74 



76 



78 



c end > ^ 



80 



10/22/2003, EAST version: 1.04.0000 



U.S. Patent Sep. 4, 2001 Sheet 5 of 12 US 6,286,038 Bl 



74 



92 

A 



PERFORM NEIGHBOR 
DISCOVERY PROCESS 



PROPAGATE NEIGHBOR 
INFO. AND PRE-CONFIGURED 
INFO. TO CCS 

i r 

94 



FIG. 5 



( START 7^ 



82 



( END ^ 



96 



BOOT AND AC( 
CONFIGUR 


SESS DEFAULT 
ATION FILE 






ENTER DEFAULT 
INITIAL STATE 



■84 



■86 




10/22/2003, EAST version: 1.04.0000 



U.S. Patent Sep. 4, 2001 Sheet 6 of 12 US 6,286,038 Bl 



FIG. 6 



76 



( START p - 1 



20 





r 


RECEIVE IDENTIFICATION INFORMATION 




r 


IDENTIFY CONFIGURATION DOMAIN 
FOR NETWORK DEVICE 




f 


GENERATE CONFIGURATION INFORMATION 
ACCORDING TO CONFIGURATION DOMAIN 
(MANUALLY- AUTOMATICALLY) 


y 


f 


PROPAGATE CONFIGURATION 
INFORMATION (DCF) TO NETWORK DEVICE 




f 



( END )TM 



30 



•122 



■124 



126 



128 



10/22/2003, EAST version: 1.04.0000 



U.S. Patent Sep. 4, 2001 Sheet 7 of 12 US 6,286,038 Bl 



FIG. 7 



78 



( START ^ 



190 



( end y ~>~ 



200 





r 


RECEIVE CONFIGURATION INFORMATION 




f 


AUTOMATICALLY CONSTRUCT 
CONFIGURATION FILE 


y 


r 


REBOOT USING 
CONFIGURATION FILE 




r 


ENTER 
OPERATIONAL STATE 


y 


r 



■192 



■194 



■196 



•198 



10/22/2003, EAST version: 1.04.0000 



U.S. Patent 



Sep. 4, 2001 



Sheet 8 of 12 



US 6,286,038 Bl 



CENTRAL 
CONFIGURATION 
SERVER 
26 



NETWORK 
DEVICE 

61 



DHCP 
SERVER 

52 



T 

12 



DHCP DISCOVER 



3 



DETERMINE IF ALL 
CONFIGURATION INFO. 
KNOWN -IF NOT RETURN 
CCS IP ADDRESS 



DHCP OFFER 



COLLECT OFFERS AND CHOOSE 
SERVER TO COMPLETE CONFIGURATION 



-16 



DHCP REQUEST 



18 

A 



0 



DHCP CONFIGURATION 
COMPLETE 



COMMIT CONFIGURATION 



110 

< CONFIG. REQUEST 



DHCP ACKNOWLEDGE 



DETERMINE WHAT INFO. 
REQUIRED FROM CLIENT 



112 

CONFIG. RESPONSE 



V 
20 



SUPPLY REQUESTED INFO. 



CONFIG. REQUEST 



INTEGRATE INFO. 
INTO CONFIG. INFO. 



114 



T 

116 



CONFIG. RESPONSE 



3 



AUTOMATED CONFIGURATION 
COMPLETE 



FIG. 8 



10/22/2003, EAST Version: 1.04.0000 



U.S. Patent 



Sep. 4, 2001 



Sheet 9 of 12 



US 6,286,038 Bl 




10/22/2003, EAST version: 1.04.0000 



U.S. Patent 



Sep. 4, 2001 Sheet 10 of 12 US 6,286,038 Bl 




10/22/2003, EAST version: 1.04.0000 



U.S. Patent Sep. 4, 2001 Sheet ll of 12 US 6,286,038 



OSPF PROTOCOL 
OBJECT 

180 



RIP PROTOCOL 
OBJECT 



DOMAIN 
CONFIGURATION FILE 

156 



182 



FIG. 11 



10/22/2003, EAST Version: 1.04.0000 



U.S. Patent Sep. 4, 2001 Sheet 12 of 12 US 6,286,038 Bl 



■220 



PROCESSOR 
222 



2> 



INSTRUCTIONS 



MAIN MEMORY 
224 



INSTRUCTIONS 



STATIC MEMORY 
226 



DEFAULT 
CONFIGURATION FILE 



CONFIGURATION 
FILE 



NETWORK 
INTERFACE 
DEVICE 




FIG. 12 




ALPHA-NUMERIC 
INPUT DEVICE 

232 



CURSOR CONTROL 
DEVICE 

234 



DRIVE UNIT 
236 



MACHINE-READABLE 
MEDIUM 
242 



INSTRUCTIONS 



SIGNAL GENERATION 
DEVICE 

238 



10/22/2003, EAST Version: 1.04.0000 



US 6,286 ; 

1 

METHOD AND APPARATUS FOR 
REMOTELY CONFIGURING A NETWORK 
DEVICE 

FIELD OF THE INVENTION 5 

The present invention relates generally to the field of 
network computing and, more specifically, to the remote 
configuration of a network device by the provision of 
configuration information thereto from a remote location, Q 

BACKGROUND OF THE INVENTION 

Network configuration is a complex, time-consuming and 
expensive task. Specifically, when coupling new network 
devices into a network, or setting up a new network, 15 
new-coupled network devices must be configured to operate 
within, and communicate over, the network. For example, 
Internet Protocol (IP) addresses must be allocated to net- 
work devices, routing protocols specified, and subnets 
defined for such devices. As networks continue to become 20 
more complex, the simplification of the configuration pro- 
cess is becoming increasingly attractive and necessary. 

SUMMARY OF THE INVENTION 

25 

According to a first aspect of the invention, there is 
provided a method of remotely configuring a network 
device. Configuration information for the network device is 
generated at a location remote therefrom, this configuration 
information including a device configuration parameter. In 3Q 
response to the receipt of identification information from the 
network device at the remote location, the configuration 
information is propagated to the network device. 

According to a second aspect of the invention, there is 
provided an apparatus for remotely configuring a network 35 
device. The apparatus includes a configuration server to 
generate configuration information for the network device. 
The configuration server is located remote from a network 
device, and the configuration information includes a device 
configuration parameter. The apparatus also includes a com- 40 
munications interface to propagate the configuration infor- 
mation from the configuration server to the network device 
in response to receipt of identification information concern- 
ing the network device at the configuration server. 

Other features of the present invention will be apparent 45 
from the accompanying drawings and from the detailed 
description which follows. 

BRIEF DESCRIPTION OF THE DRAWINGS 

The present invention is illustrated by way of example 50 
and not limitation in the figures of the accompanying 
drawings, in which like references indicate similar elements 
and in which: 

FIG. 1 is a diagrammatic representation of message 55 
exchanges between a client and server according to the 
Dynamic Host Configuration Protocol (DHCP). 

FIG. 2 is a diagrammatic representation of an exemplary 
network within the present invention may be implemented. 

FIG. 3 is a block diagram illustrating a central manage- $o 
ment system, and the interaction between the central man- 
agement system and a configuration domain border router 
and subdomain routers, according to one embodiment of the 
present invention. 

FIG. 4 is a flow chart illustrating a method, according to 65 
one exemplary embodiment of the present invention, of 
remotely configuring a network device. 
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FIG. 5 is a flow chart illustrating a method, according to 
one exemplary embodiment of the present invention, of 
generating identification information for a network device 
and propagating this information to the central configuration 
server. 

FIG. 6 is a flow chart illustrating a method, according to 
one exemplary embodiment of the present invention, of 
generating configuration information for a network device 
on the central configuration server and propagating this 
configuration information to the network device. 

FIG. 7 is a flow chart illustrating a method, according to 
one exemplary embodiment of the present invention, of 
constructing a configuration file on a network device using 
configuration information received from the central configu- 
ration server. 

FIG. 8 is a diagrammatic representation of an exchange of 
messages between a network device, a DHCP server and a 
central configuration server, according to one exemplary 
embodiment of the present invention. 

FIG. 9 is a block diagram showing an exemplary manner 
in which a configuration domain may be identified for a 
network device that requires location-specific configuration 
parameters. 

FIG. 10 is a block diagram illustrating an exemplary 
manner in which a configuration domain may be identified 
for a network device that does not require location-specific 
configuration parameters. 

FIG. 11 is a block diagram illustrating a modified Domain 
Configuration File (DCF) constructed according to the 
teachings of the present invention. 

FIG. 12 is a diagrammatic representation of a machine 
within which instructions for executing any one of the 
methodologies of the present invention may be executed. 

DETAILED DESCRIPTION 

A method and apparatus for remotely configuring a net- 
work device arc described. In the following description, for 
purposes of explanation, numerous specific details are set 
forth in order to provide a thorough understanding of the 
present invention. It will be evident, however, to one skilled 
in the art that the present invention may be practiced without 
these specific details. 

The parameters controlling the behavior of a networking 
device are typically stored within a configuration file (or 
con fig file). The configuration file may be created by the 
networking device itself or by some other configuration- 
capable device and then installed on the network device. 
Within a networking device, the configuration file may be 
stored within a memory resource, such as static or Mash 
read-only memory (ROM). Alternatively, the configuration 
file may be stored on some other file server coupled to the 
networking device. When a networking device boots, the 
parameters in the configuration file are utilized to initiate 
variables on the networking device that may be specific to 
the type, location and intended functionality of the device. It 
will be appreciated that while type information (for example, 
whether the device is a router, switch or hub) for a network- 
ing device will be known at manufacture, the final location 
and intended functionality for the networking device will 
only be known upon installation. Accordingly, many of the 
parameters within the configuration file can only be ascer- 
tained upon installation. 

As the parameter values to be incorporated within a 
configuration file are typically not known at time of 
manufacture, a default configuration file may be shipped 
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with new network devices that may be used to boot the interface specific, and do not include global or non-interface 

network device for the first time. This default configuration specific configuration parameters, such as for example 

file is intended to bring the network device to an initial state router parameters. 

in which more specific configuration may be entered, and is When a DHCP client 10 boots, it transmits a DHCP 

not intended for use within a fully installed networking 5 discover message 12 on each local subnet to which the 

device. DHCP client 10 is connected (that is from all interfaces of 

The configuration of a network device can be viewed as the device hosting the DHCP client) to DHCP servers 14 

constituting two processes, namely (1) the creation of the coupled to such networks. Each subnet DHCP server 14 may 

configuration file and (2) the delivery of this configuration then respond with a DHCP offer message 16 that includes an 

file to the networking device. Assuming a network device, 30 available network IP address. The DHCP client 10 receives 

such as a router, is residing in a default initial state, there are one or more DHCP offer messages 16, and then selects one 

a number of ways in which the final configuration file may server from which to request configuration parameters, 

be constructed for a network device. First, if the installation based on configuration parameters within the DHCP offer 

environment is known at manufacture and shipping, a net- messages 16. The DHCP client 10 then broadcasts a DHCP 

work device may be preconfigured with all relevant con- 35 request message 18 to each of the DHCP servers 14, each of 

figuration parameters, including network addresses, protocol the request messages 18 including a server identification to 

parameters, etc. When the device boots, all necessary con- indicate the server selected. The DHCP server 14 selected 

figuration information is retrieved, for example, from a local then responds to the DHCP request message 18 with a 

flash memory, and the systems administrator will in this case DHCP acknowledge message 20 containing the configura- 

not be required to perform any configuration tasks. Second, 2 o l * on parameters requested by the DHCP client 10. It should 

a system administrator may manually configure all neces- be noted that the configuration parameters provided to the 

sary configuration parameters on-site via, for example, a DHCP client 10 from the selected DHCP server 14 are 

console port connection. Third, a system administrator may configuration parameters for the host only (i.e., PCs or work 

utilize remote manual configuration to install a configuration stations that require only network address, mask of default 

file on, for example, a flash memory of a network device 2 $ g atewav address information for a particular interface on the 

such as a router. In this case, the configuration file is created host). Such hosts typically run applications that generate 

remotely from the installation site, and then transferred to network traffic which is propagated on a network via a 

the network device. The present invention teaches such a default gateway. The configuration information supplied by 

system and methodology. the DHCP server 14 is usually LAN specific, and manages 

Regarding delivery of a configuration file to a networking 30 configuration parameters for the relevant LAN. 

device, a number of methods may be utilized to deliver a As stated above, DHCP permits the automatic configura- 

configuration file, constructed utilizing the teachings of the tion of IP parameters on an IP host, these configuration 

present invention, to a networking device. First, where a parameters being interface specific, and non-global. In one 

network device is preconfigured, obviously no delivery embodiment of the present invention, additional information 

mechanism is required. Second, where a networking device 35 is included within DHCP messages, by way of proprietary 

contains a removable storage media, such as for example a extensions, so as to allow for the exchange of information 

PCMCIA disk, the storage media may be physically moved between a client 10 and server 14 beyond the definition in 

from a configuration construction location and inserted into the DHCP specification. In a further embodiment, the con- 

a network device, whereafter the configuration file may be figuration parameters returned to the client 10 from the 

copied from the removable storage media into the network 40 server 14 may include the location of a configuration file, 

device memory resource. No network connectivity is Upon receipt of information indicating this location, a client 

required for this method. Third, a systems administrator may 10 may initiate an automatic file transfer operation to 

initiate a manual file transfer program (for example, FTP or retrieve the configuration file. 

TFTP) between the networking device and a file server Finally, the present invention teaches that the Simple 
storing a configuration file. Some level of network connec- 45 Network Management Protocol (SNMP), as the detailed in 
livity to the network device is required over which such a file RFC 1157 may be utilized to transfer configuration infor- 
transfer can be conducted. Finally, an automatic file transfer mation from a remote location, such as a server, to a network 
may be utilized, which is similar to the above mentioned device. SNMP is specifically suited to situations where only 
manual file transfer, except that the network device may in a few parameters require configuration, as each request/ 
this case initiate the file transfer procedure automatically 50 response exchange modifies only a single parameter, 
after determining the location of an appropriate configura- FIG. 2 is a diagrammatic representation of an exemplary 
tion file via a configuration protocol. To such configuration network 22 within which the present invention may be 
protocols included the Bootstrap Protocol (BOOTP) and the implemented. The network 22 is shown to include a central 
Dynamic Host Configuration Protocol (DHCP). management system 24 that includes, inter alia, a central 
In one embodiment, the present invention teaches utiliz- 55 configuration server 26 coupled to a topology database 28. 
ing DHCP or BOOTP to implement a method of the The topology database 28 is utilized by the central manage- 
remotely configuring a network device. DHCP is fully ment system 24 to store and retrieve information concerning 
described in the Request For Comments (RFC) 2131, and the physical and logical topology of the network 22. 
BOOTP is fully described in RFC 951. DHCP utilizes the Specifically, the physical topology information includes 
same frame formats as BOOTP and provides additional 60 descriptions of physical network devices, and their physical 
capabilities. Accordingly DHCP may be considered as an connectivity. For example, information concerning a device 
extension of BOOTP. A brief description of DHCP will now type (for example, router or switch), level 2 (L2) addresses 
be provided with reference to FIG. 1. DHCP is primarily a and orts may be included within the physical topology 
protocol for assigning dynamic Internet Protocol (IP) information. The logical topology information includes level 
address to devices on a network. Accordingly, DHCP per- 65 3 (L3) interface information and includes network address, 
mils the automatic configuration of IP parameters on net- subnet and routing protocol information. The physical lopol- 
work devices. However these configuration parameters are ogy information can be constructed utilizing a number of 
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different mechanisms, such as a physical topology discovery user interface (GUI) 56 facilitates user interaction with the 

protocol that collects information from physical topology central management system 24. Configuration files 58 are 

MIBs on network devices. Logical topology information shown to be stored on the central configuration server 26, 

may be constructed through a relationship between physical and are delivered therefrom to routers according to the 

topology MIB information and interface MIB information. 5 methodologies discussed below. The DHCP server 52 is 

The topology database 28 gathers this information, and responsive to DHCP clients (not shown) hosted on network 

utilizes it to construct physical and/or logical representations devices, in the manner described above. Upon boot of a 

of the network 22. The topology database 28 may also be network device or when triggered by a system administrator, 

manually configured thus allowing new networks to be a DHCP client transmits a DHCP discover message 112 on 

designed and classified. 1Q each 0 f interfaces. The DHCP server 52, in response to 

The central configuration server 26 is shown to the the receipt of discover messages 112, may function to direct 

resident on a dedicated host. It will however be appreciated a network device to a configuration file based on the 

that the central configuration server 26 could be accommo- identifier supplied within a discover message. While the file 

dated on a shared host that also accommodates other servers server 50, the DHCP server 52 and the central configuration 

comprising the central management system 24. 3S server 26 are shown to comprise discrete entities within the 

The network 22 is further shown to include four exem- system 24, it will be appreciated that these servers may be 
plary configuration domains 30, 32, 34 and 36. Specifically, tightly integrated into a single server application. The con- 
utilizing the physical and logical topology information figuration domain border router 60 is shown to store a 
included within the topology database 28, the network 22 pre-configuration file 66 (which may conveniently be termed 
may be divided into a number of configuration domains, the 2 o a "cookie"), the use of which will be described in further 
boundaries of each configuration domain being dependent detailed below. The components illustrated in FIG. 3 pro- 
upon the size of the network 22, as well as the physical and vided the structural basis for the functional description that 
logical topology. For example, a configuration domain may follows below. 

consist of a group of network devices within a specific OSPF FIG. 4 is a flow chart illustrating the broad steps of a 

area, as is the case with the network 22 illustrated in FIG. 2. 2 5 method 70, according to one exemplary embodiment of the 

According to one embodiment of the present invention, a present invention, of remotely configuring a network device, 

configuration domain may comprise a portion of a network such as for example a router or a switch. The method 70 

in which network entities are capable of "auto configura- commences at step 72, and at step 74, a network device 

tion" when appropriate topological information is supplied identifies or determines identification information concern- 

from the topology database 28. Each configuration domain 30 ing itself, and propagates this identification information to 

may furthermore be divided into one or more subdomains. the central configuration server 26. At step 76, the central 

Depending on the way in which subdomains are defined, and configuration server 26 constructs configuration 

the location and desired function of devices within the information, for example in the form of a Domain Configu- 

subdomains, some network devices within a subdomain ration File (DCF), which may comprise a file containing 

may, according to one embodiment of the present invention, 35 configuration parameter information for a specific configu- 

be able to determine appropriate configuration parameters ration domain. The configuration information is then propa- 

for their interfaces by learning about the configuration gated from the central configuration server 26 to the target 

information of neighboring devices. network device associated with the identification informa- 

Each of the domains 30-36 comprises an OSPF area and tion. At step 78, the target network device then constructs a 

includes a number of routers 40, the routers within the 40 configuration file, utilizing the configuration information 

domain 30 comprising a backbone portion of the network received from the server 26, whereafter the method 70 

22. The routers within the domains 32, 34 and 36 are terminates at step 80. 

designated as being Subdomain Routers (SDRs) as each has FIG. 5 is a flow chart illustrating a method 74 of imple- 
interfaces only in one configuration domain. Specifically menting the step 74, according to one exemplary 
each Subdomain Router is exclusive to one configuration 4s embodiment, of the method 70 shown in FIG. 4. 
domain, or part of one or more subdomains within a con- Specifically, the method 74 is performed by a network 
figuration domain. The routers 40 within the domain 30, on device, such as either one of the subdomains routers 62 or 
the other hand, may conveniently be identified as Configu- 64, or the configuration domain border router 60, shown in 
ration Domain Border Routers (CDBRs), as each has inter- FIG. 3. Following commencement at step 82, the network 
faces in different configuration domains. For example, router 50 device boots and accesses a default configuration file at step 
40B one interface in the domain 34, and another interface in 804. The default configuration file brings the network device 
the domain 36. Configuration of CDBRs requires informa- into a default initial state at step 86, whereafter a determi- 
tion concerning network topology, and how configuration nation is made at decision box 88 as to whether the network 
domains within the network have been defined. Typically, device has been precon figured with a pre-configuration file 
configuration domains and subdomains will be defined 55 66, such as for example a "cookie". Specifically, certain 
based on logical network topology. For example, configu- network devices may require location-specific, or function- 
ration domains can be made up of one or more OSPF areas, specific, configuration parameters. Such devices are most 
and each subdomain within a configuration domain can be typically configuration domain border routers 60 (for 
one OSPF area. example, core routers) which need to know whether they 
FIG. 3 is a block diagram showing further details regard- 60 belong to a backbone network and which area, or stub, 
ing the central management system 24, and the interaction networks they are attached to. Such information is not 
between the system 24 and a configuration domain border readily obtainable through neighbor discovery, and accord- 
router 60 and subdomains routers 62 and 64. Referring ingly such network devices may be unable to supply the 
firstly to the central management system 24, access to the central configuration server 26 with enough information to 
topology database 28 is provided through a database access 65 be recognized as a fitting into a configuration domain (as 
module 54, that is available to the central configuration will be described below), and accordingly some pre- 
server 26, a file server 50 and a DHCP server 52. A graphical configured information must be passed to the central con- 
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figuration server 26 to obtain appropriate configuration 
parameters. The pre-configuration file 66 may uniquely 
identify a network device in terms of the type of device, 
number of interfaces and location within the network 22. 
Specifically, a unique device -level MAC address may be 
included within the pre-configuration file 66. If it is deter- 
mined that decision box 88 that the network device is 
preconfigured with a pre-configuration file 66, this pre- 
configuration file 66 is propagated from the network device 
to the central configuration server 26 at step 90, 
Alternatively, should the network device not have a pre- 
configuration file 66 assigned thereto, the network device 
may execute a neighbor discovery procedure at step 92. 
"Neighbor discovery" may be a procedure whereby a net- 
work device dynamically determines information related to 
its physical and logical configuration by learning about its 
neighboring network devices. From a level 3 (L3) 
perspective, a network device may determine its logical 
connectivity by compiling a list of directly connected sub- 
nets. A network device may also determine from neighbor- 
ing devices details concerning OSPF areas, subnets masks 
and time-out values. Certain parameters may however not be 
discoverable in this manner, such as the first portion of IP 
addresses and filters. From a level 2 (L2) perspective, a 
network device may compile a list of directly connected 
network devices. Many level 2 (L2) devices may require 
minimal configuration as the spanning tree algorithm may 
dynamically adjust network connectivity. However, with the 
enetration of proprietary VLAN and Quality of Service 
(QoS) implementations, the configuration of level 2 (L2) 
devices is becoming increasingly complex. Further, a net- 
work device may use either passive or active network 
discovery procedures. For example, when performing a 
passive discovery procedure, a network device may listen on 
its ports for OSPF, DHCP, or router discovery messages, and 
then use these messages to determine the subnets on each 
port. Alternatively, the network device may actively partici- 
pate in the router discovery process to learn of neighboring 
network devices. In a further embodiment of the present 
invention, the central management system 24 may include a 
Java server, and an appropriate applet could be downloaded 
to a network device to perform neighbor discovery. 

Having collected information regarding the network envi- 
ronment at step 92, the network device then propagates this 
information to the central configuration server 26 at step 94. 
The method 74 then terminates at step 96. Returning to the 
steps 90 and 94, the identification information, either in the 
form of information discovered utilizing a neighbor discov- 
ery procedure or a pre-configuration file 66, may be com- 
municated from the network device to the central configu- 
ration server 26 in a number of ways. Specifically, the 
exchange procedure could entail a single request/response 
exchange, wherein neighbor information and/or pre- 
configuration information is propagated from either one of 
the subdomains routers 62 and 64, or the border router 60, 
as illustrated at 100 in FIG. 3. The central configuration 
server 26 then propagates configuration information 102 to 
the network device in response to the information 100. 

Alternatively, an exchange operation could be incorpo- 
rated within, or on top of, the DHCP protocol to provide a 
robust exchange as illustrated in FIG. 8. Specifically, in this 
embodiment of the invention, a networking device firstly 
executes a DHCP procedure to obtain an IP address for itself, 
and to obtain an IP address for the central configuration 
server 26, in the manner described above. Following this 
exchange, the network device may send a request message 
110 to the central configuration server 26 indicating the 
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abilities and model information of the network device. The 
central configuration server 26 then issues a response mes- 
sage 112 to the network device 61, requesting further 
information, to which the network device 61 responds with 
a further request message 114 including the requested data. 
The central configuration server 26 then integrates this data 
within configuration information for the network device, and 
determines whether further information is needed. If the 
configuration information is determined by the configuration 
server 26 to be completed, it will then issue a response 
message 116 to the network device, the response message 
116 including a file name for a file, containing configuration 
information, that the network device may retrieve utilizing 
a file transfer protocol, such as TP. This method is advan- 
tageous in that the central configuration server 26 may issue 
as many response messages to the network device as are 
required to collect all required configuration information. 

In both of the above embodiments, physical configuration 
information to be included within the identification infor- 
mation propagated from the network device to the central 
configuration server 26 may include: 

1. The model of the network device; 

2. A code level for the network device; 

3. A list of optional features installed on the network 
device, such as for example extra memory or additional 
processors; 

4. The number of interfaces available on the network 
device; and 

5. Per port information, such as an interface identifier, a 
port hardware address, and interface type and speed 
information. 

Logical configuration information to be included within 
the identification information propagated from the network 
device to the central configuration server 26 may include the 
following per port information: 

1. An interface identifier; 

2. IP subnets learned on the interface or, alternatively, IP 
addresses for neighbor routers; and 

3. Connected networks of other protocols supported by 
the code level such as, for example IPX networks or 
AppleTalk zones. 

FIG. 6 is a flow chart illustrating a method 76, according 
to one exemplary embodiment of the present invention, of 
implementing the broad step 76 of the method 70 illustrated 
in FIG. 4; that is the step of constructing configuration 
information for a network device remotely of a network 
device and at the central configuration server 26. The 
method 76 commences at 120, and then proceeds to step 
122, wherein the identification information, propagated 
from the network device at either step 90 or step 94 as 
illustrated in FIG. 5, is received at the central configuration 
server 26. At step 124, a configuration domain, subdomain 
or class to which the relevant network device belongs is 
identified. The process of identifying the relevant configu- 
ration domain is dependent upon the information supplied 
from the network device, and determines the extent to which 
the generation of configuration information at step 126 may 
be automated. For example, the generation of configuration 
information for a network device that is functioning as a leaf 
router may be automated to a greater extent than the gen- 
eration of configuration information for a network device 
which is functioning as a core router. Specifically, as 
described above, certain network devices, such as core 
routers functioning as configuration domain border routers 
60, may require location-specific, or function-specific con- 
figuration parameters, hat may be preconfigured on the 
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network device in the form of a preconfigu ration file 66 or 
"cookie". Other devices, on the other hand, within a con- 
figuration domain or subdomain may not require such 
location-specific configuration information. For such 
devices, it may be possible to generate generic configuration 
class parameters. Subdomain routers, for example operating 
as the routers, may fall into this category. Specifically, 
wherein a defined configuration domain is contained entirely 
within an OSPF area boundary, and a subdomain router is 
entirely within such an OSPF area, the router may be able to 
obtain information concerning the OSPF area. By propagat- 
ing such information to the central configuration server 26, 
an appropriate configuration domain for the network device 
may be identified using this information. 

FIG. 9 is a block diagram showing an exemplary manner 
in which a configuration domain may be identified for a 
network device that requires location-specific, or function- 
specific, configuration parameters, as required at step 124. 
Specifically, identification information 150 is shown to be 
received from the network device at the central configura- 
tion server 26. The identification information 150 is further 
shown to include a "cookie", for example in the form of a 
unique device-level MAC address 152. The central configu- 
ration server 26 may maintain a mapping of MAC addresses 
to configuration information in a table 154. The configura- 
tion information corresponding to the MAC address 152 is 
included within configuration information in the form of a 
domain Configuration File (OCF) 156. The DCF 156 may 
also include an IP address 158 generated by the DHCP 
server 52. In this case, the configuration domain to which the 
network device belongs may be considered location-specific 
to included only the relevant network device (i.e., a single - 
device domain). 

FIG. 10 is a block diagram showing an exemplary manner 
in which a configuration domain may be identified for a 
network device that does not require location -specific, or 
function-specific, configuration parameters. Specifically, 
identification information 160 is shown to be received from 
the network device at the central configuration server 26, 
this identification information 160 including information 
162 discovered utilizing a neighbor discovery procedure. 
For example, the identification information 160 may include 
information concerning what subnets local interfaces of the 
network device are attached to, subnets masks, and routing 
protocols. At the central configuration server 26, the iden- 
tification information 160 is utilized to identify a configu- 
ration domain (or configuration class) of which the network 
device forms a part. Specifically, the central configuration 
server 26 may maintain a mapping of identification infor- 
mation to generic configuration information 155 pertaining 
to, and appropriate for, a specific domain. It will be appre- 
ciated that, as generic configuration information 155 is 
maintained on a domain by domain basis and not a device by 
device basis, the size of information table 164 will be much 
reduced relative to the size of a similar table which stores 
configuration information on a device by device basis. As 
shown in FIG. 10, subdomain information tables 166, 168 
and 170 may also be defined for each subdomain which 
exists within the configuration domain associated with the 
table 164. The subdomain tables 166-170 may maintain a 
mapping of subdomain-specific configuration information 
167 to identification information, as may be generically 
applied to the appropriate subdomain. Further, the subdo- 
main information tables 166-170 are shown to inherit con- 
figuration information from the domain information table 
164, and accordingly need only store configuration infor- 
mation specific to a subdomain. The generic configuration 
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information retrieved from the tables 164-170 is then 
included within configuration information, in the form of a 
DCF 156, propagated from the central configuration server 
26 to the network device. The DCF 156 may again include 
5 an IP address 158 generated by the DHCP server 52. 

The concept of configuration domains, and subdomains, 
is useful within the central configuration server 26 for 
limiting the amount of configuration information that must 
be maintained, as described above. Specifically, devices not 
10 requiring location -specific or function-specific configuration 
parameters may share common configuration attributes that 
can be effectively maintained at the central configuration 
server 26 as one set of default parameters (that is, the generic 
configuration information stored within the tables 164-170) 
is appropriate for a set of network devices within a configu- 
ration domain. When a configuring network device requests 
configuration information from the server 26, the network 
device supplies identification information, either learned or 
prc-configured, to the server 26. Based on this identification 
20 information, the server 26 may identify the network device 
as belonging to one or more configuration domains or 
classes. The server 26 then supplements the default or 
common configuration parameters with any specific param- 
eters for the device, such as an IP address from the DHCP 
25 server 52. 

Returning to the flow chart shown in FIG. 6, configuration 
information for the configuring network device is generated 
at step 126 according to the configuration domain. As 
explained above with reference to FIGS. 9 and 10, this step 
30 of generating the configuration information may be fully 
manual, fully automatic, or partially manual and partially 
automatic. Specifically, where a network device is recog- 
nized as being located within a specific configuration 
domain, default configuration parameters for that configu- 
ration domain may be identified. Where additional configu- 
ration parameters, outside the ambit of the default configu- 
ration parameters, are required, these may be obtained by 
manually prompting a system administrator to input appro- 
priate values. Alternatively, stored configuration 
information, previously inputted by the system 
administrator, may be accessed to supplement the default 
configuration parameters. At one end of the spectrum, the 
system administrator may be required to manually input all 
configuration parameters to construct the configuration 
information. At the other end of the spectrum, the config- 
uring network device may be fully configurable using 
default configuration parameters, in which case configura- 
tion will be fully automated without system administrator 
input for the configuring device. It also significant that the 
input of non-default configuration parameters and the iden- 
tification of default configuration parameters is performed at 
the central configuration server 26, which is located 
remotely of the configuring network device. 

At step 128, the central configuration server 26 then 
55 propagates configuration information, in the form of a DCF 
156, to the configuring network device. FIG. 11 is a block 
diagram providing an illustration of an exemplary Domain 
Configuration File (DCF) 156. The DCF 156 is shown to be 
made up of a number of objects that contained configuration 
60 parameters for the configuring network device. Such objects 
may include an OSPF protocol object 180 that contains the 
necessary parameters for configuring OSPF interfaces of the 
configuring network device such as, for example, area 
identifiers and timer values. The DCF 156 may also include 
65 a RIP protocol object 182, which would be common to all 
DCF's 156 issued to configuring network devices within all 
configuration domains. Other objects included within the 
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DCF 156 may include differentiated services and QoS 
parameters. For example, objects may specify queuing dis- 
ciplines supported by the network device, such as for 
example round robin (RR), weighted round robin (WRR), 
weighted fair queuing (WFQ), priority queuing (PQ). A 
further object may include information regarding scheduling 
algorithms, such as for example random early detection 
(RED), weighted random early detection (WRED) and tail 
drop (TD). As with routing protocol information, the above 
mentioned parameters may all vary from interface to inter- 
face on the networking device, and the values configured for 
these parameters must be coordinated with those configured 
on other devices in the network in order to meaningfully 
provide the quality of service intended. 

After completing step 128, the method 76 terminates at 
step 130. FIG. 7 is a flow chart illustrating a method 78 of 
executing the broad step 78 of the method 70 shown in FIG. 
4; that is the step of constructing a configuration file (config 
file) on a configuring network device. The method 78 
commences at step 190, and proceeds to step 192 where the 
configuring network device receives configuration 
information, for example in the form of a DCF 156. At step 
194, the configuring device automatically constructs a con- 
figuration file utilizing the configuration information con- 
tained in the DCF 156. At step 196, the network device then 
reboots using the newly generated configuration file, and 
then enters a fully operational and configured state at step 
198. The method 78 then terminates at step 200. 

FIG. 12 is a diagrammatic representation of a machine 
220, which may comprise a server, router, switch or any 
other computer system or network device, within which 
instructions for executing the methodologies described 
above may be executed. The machine 220 is described 
below as including a number of components. It will however 
be appreciated that, depending on the functionality of the 
machine 220, a number of these components may not be 
present. In addition, the machine 220 may include further 
components that are not described and illustrated. The 
machine 220 is shown to include a processor 222, a main 
memory 224 and a static memory 226, which communicate 
via a bus 228. The machine 220 may also optionally include 
a video display 230 (for example, a liquid crystal display 
(LCD) or a cathode ray tube (CRT)). The machine 220 
further includes an alphanumeric input device 232 (for 
example, a keyboard), a cursor control device 234 (for 
example, a mouse), a disk drive unit 236, a signal generation 
device 238 (for example, a speaker) and a network interface 
device 240. The disk drive unit 236 accommodates a 
machine-readable medium 24 on which a sequence of 
instructions, embodying any one of the methodologies 
described above, may be stored. The instructions are also 
shown to reside, completely or at least partially, within the 
main memory 224, the static memory 226, or the processor 
222. The instructions may furthermore be transmitted or 
received via the network interface device 240. Accordingly, 
for the purposes of the specification, the term "machine- 
readable medium" shall be taken to include any medium that 
is capable of storing or encoding a sequence of instructions 
for execution by a machine, and that cause the machine to 
perform the methodologies of the present invention. 
Specifically, the term "machine-readable medium" shall be 
taken to include, but not be limited to, solid-state memories, 
optical and magnetic disks, and carrier-wave signals. 

In alternative embodiments, the present invention may be 
applicable to implementations of the invention in integrated 
circuits or chip sets, wireless implementations, switching 
system products and transmission system products. For the 



purposes of this application, the terms switching system 
products shall be taken to mean private branch exchanges 
(PBXs), central office switching systems that interconnect 
subscribers, toll/tandem switching systems for interconnect- 
s ing trunks between switching centers, and broadband core 
switches found at the center of a service provider's network 
that may be fed by broadband edge switches or access 
muxes, and associated signaling, and support systems and 
services. The term transmission system products shall be 
10 taken to mean products used by service providers to provide 
interconnection between their subscribers and their net- 
works such as loop systems, and which provide 
multiplexing, aggregation and transport between a service 
provider's switching systems across a wide area, and asso- 
15 ciated signaling and support systems and services. 

Thus, a method and apparatus for remotely configuring a 
network device have been described. Although the present 
invention has been described with reference to specific 
exemplary embodiments, it will be evident that various 
modifications and changes may be made to these embodi- 
ments without departing from the broader spirit and scope of 
the invention. Accordingly, the specification and drawings 
are to be regarded in an illustrative rather than a restrictive 
sense. 

What is claimed is: 

1. A method of remotely configuring a network device, the 
method including: 

discovering identification information indicating a loca- 
tion of configuration information by utilizing a neigh- 
bor discovery process executed by the network device; 
in response to receipt of the identification information 
from the network device at a location remote from the 
network device, propagating the configuration infor- 
mation to the network device; 
automatically determining the location of the configura- 
tion information; 
the network device initiating a file transfer procedure via 
a host configuration protocol to transfer the configura- 
tion information to the network device; 
the network device utilizing the configuration information 
to generate a configuration file, wherein the configu- 
ration information for the network device is generated 
at the remote location using a topology database, and 
identifying a configuration domain to which the net- 
work device is assigned, the configuration information 
including a device configuration parameter, in accor- 
dance with the configuration domain, and a subnet 
identifier for each interface of the network device. 

2. The method of claim 1, wherein the network device is 
a router and the device configuration parameter is a global 
router parameter. 

3. The method of claim 1, wherein the device configura- 
tion parameter is a non-interface specific parameter. 

55 4. The method of claim 1, whereio generating configura- 
tion information comprises at least partially generating the 
configuration information in a manual manner. 

5. The method of claim 1, wherein generating configura- 
tion information comprises at least partially generating the 

60 configuration information in an automatic manner. 

6. The method of claim 5 further comprising dynamically 
assigning a network address to the network device, and 
including the network address within the configuration 
information. 

65 7. The method of claim 1 further comprising including 
routing protocol information within the configuration infor- 
mation. 
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8. The method of claim 1 further comprising including an 
IP address for each interface of the network device within 
the configuration information. 

9. The method of claim 1, wherein the identification 
information includes a pre-configured configuration param- 
eter value. 

10. The method of claim 1, wherein the identification 
information includes a device-level MAC address. 

11. The method of claim 1, wherein the information 
discovered includes any one or more of routing protocol, 
local interface subnet connection or subnet mask informa- 
tion. 

12. The method of claim 1, wherein the configuration 
information includes a plurality of configuration objects. 

13. The method of claim 1, wherein the remote location 
comprises a configuration server. 

14. Apparatus for remotely configuring a network device, 
the apparatus including: 

a central management system including a topology data- 
base and a central configuration server, which identifies 
a configuration domain to which the network device is 
assigned, to generate configuration information for the 
network device, the configuration server being remote 
from the network device, the configuration information 
including a device configuration parameter, in accor- 
dance with the configuration domain, and subnet infor- 
mation for each interface of the network device, and the 
configuration server upon receiving identification 
information, transfers to the network device the con- 
figuration information based on the identifier supplied 
within the identification information; and 

a communications interface to propagate the configura- 
tion information from the configuration server to the 
network device in response to receipt of the identifi- 
cation information concerning the network device at 
the configuration server, wherein the identification 
information includes information discovered by a 
neighbor discovery procedure executed by the network 
device. 

15. The apparatus of claim 14, wherein the network 
device is a router and the device configuration parameter is 
a global router parameter. 

16. The apparatus of claim 14, wherein the device con- 
figuration parameter is a non-interface specific parameter. 

17. The apparatus of claim 16, wherein the configuration 
server at least partially generates the configuration informa- 
tion responsive to the identification information in an auto- 
matic manner. 

18. The apparatus of claim 17, wherein the configuration 
server includes a dynamically assigned network address 
within the configuration information. 



30 



19. The apparatus of claim 18 further including a server 
for automatically assigning the network address to the 
network device. 

20. The apparatus of claim 14, wherein the configuration 
5 server automatically includes routing protocol information 

within the configuration information. 

21. The apparatus of claim 14, wherein the configuration 
server automatically includes IP address information for 
each interface of the network device within the configuration 
information. 

22. The apparatus of claim 14, wherein the identification 
information includes a pre-configured configuration param- 
eter value. 

15 23, The apparatus of claim 14, wherein the identification 
information includes a device -level MAC address. 

24. The apparatus of claim 14, wherein the information 
discovered includes any one or more of routing protocol, 
local interface subnet connection or subnet mask informa- 

20 tion. 

25. The apparatus of claim 14, wherein the apparatus 
comprises a switching system product. 

26. The apparatus of claim 14 further comprises a trans- 
mission system product. 

25 27. A machine-readable medium storing a sequence of 
instructions that, when executed by a machine, cause the 
machine to perform the steps of: 

discovering identification information indicating a loca- 
tion of configuration information by utilizing a neigh- 
bor discovery process executed by a network device; 
in response to receipt of the identification information 
from the network device at a location remote from the 
network device, propagating the configuration infor- 
35 mation to the network device; 

automatically determining the location of the configura- 
tion information; 
the network device initiating a file transfer procedure via 
a host configuration protocol to transfer the configura- 
40 tion information to the network device; 

the network device utilizing the configuration information 
to generate a configuration file, wherein the configu- 
ration information for the network device is generated 
at the remote location using a topology database, and 
identifying a configuration domain to which the net- 
work device is assigned, the configuration information 
including a device configuration parameter, in accor- 
dance with the configuration domain, and a subnet 
identifier for each interface of the network device. 
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